30
2 1 5
3 1 4
4 2 3
5 4 2
6 2 1
7 4 6
8 5 5
9 2 4
10 8 3
11 5 2
12 7 1
13 5 6
14 9 5
15 12 4
16 10 3
17 13 2
18 17 1
19 15 6
20 19 5
21 20 4
22 21 3
23 22 2
24 23 1
25 24 6
26 25 5
27 26 4
28 27 3
29 28 2
30 29 1